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(3) Packet transmission system. 

(57) A packet transmission system comprising a 
network of one or more nodes (1) each compris- 
ing a number of inputs connected via packet 
switching means to a number of outputs each of 
which has storage means (11) associated with it 
in which to store a queue of packets to be 
out putted ; characterised in that each node (1) 
is provided with timer means (14) to measure 
the time each packet spends in a queue of said 
storage means (11); and stamping means (12) 
to add to a time stamp field (TS) of each packet 
before it is outputted from the node, the time 
the packet has spent in a queue as measured by 
the timer means (14). 
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Technical Field 

This invention relates to a packet transmission 
system and a method of measuring the delays of 
packets in such a system. 

It is known in a packet switching system to pro- 
vide each packet with a time stamp field in which to 
record delays incurred as the packet traverses the 
system. In particular, it is known to measure the vari- 
able time taken by each packet to traverse each node 
of a packet switching network and to add this time to 
the time stamp field. Delays across the node are 
caused by queuing of the packets in storage means 
and are random in nature. The time stamp field there- 
fore records an accumulated value of the variable de- 
lay in traversing the network, this being an especially 
important parameter when packets are used to trans- 
mit voiceband information, the received quality of 
which deteriorates unacceptably unless some form of 
variable delay compensation is provided. 

In one known system, two time stamp fields are 
employed, one for the accumulated delay and the 
otherforthe arrival time of the packet at a node input. 
These values are then used with the time that the 
packet is outputted from the node to update the ac- 
cumulated delay stamp field. In another known sys- 
tem, only one time stamp field is employed and this 
is updated both at the input and output of the node by 
subtracting the current value in the time stamp field 
from the time of arrival at the input, and adding the 
time that the packet is outputted from the node. The 
use of just one time stamp field reduces the overhead 
for the packet, but only by introducing an additional 
time processing step at the node input which in turn 
adds complexity. 

Disclosure of the Invention 

An object of the present invention is to provide a 
packet transmission system in which variable delays 
can be measured more simply than in the known sys- 
tems. 

This is achieved according to the invention by 
measuring the time which each packet spends in an 
output queue of each node and adding this time to a 
time stamp field of the packet. The invention as- 
sumes that the delay between the arrival of a packet 
at the input node and the arrival of the same packet 
in an output queue is substantially fixed, or at least va- 
ries by a negligible amount compared with the time 
spent in an output queue. 

Description of the Drawings 

The invention will now be described by way of ex- 
ample with reference to the accompanying drawings 
in which: 

Figure 1 is a schematic diagram of a packet 



switching network, 

Figure 2 is a schematic diagram of a packet 
switching node as used in the network of Figure 
1, 

5 Figure 3 is a diagram of marker signals used in 

the node of Figure 2, and 
Figure 4 is a diagram showing the format of a 
packet within the node of Figure 2. 

10 Mode of Carrying Out the Invention 

The packet switching network illustrated sche- 
matically in Figure 1 comprises a plurality of intercon- 
nected packet switching nodes 1 some of which have 

15 input/output terminal devices 2 connected to them so 
that they can communicate with one another via the 
network. Data is transferred between the terminals 2 
in the form of packets within a frame format known as 
frame relay. Each packet has a header including a 

20 logical address field by means of which it is routed 
through the network. Each node refers to the logical 
address field in order to select the appropriate output 
to which to route it As shown in Figure 2, each node 
includes a number of input buffers 3 to receive incom- 

25 ing packets and transfer these to appropriate output 
buffers 4 via a parallel bus 5 under the control of input 
and output controllers 6 and 7. 

The bus 5 is 8 bits wide and packets are transmit- 
ted on it in 8 bit bytes within the slots of a time frame 

30 defined bya4kHzframemarkersignal S FR generated 
by a clock 8 and applied to a clock line 9 of the bus. 
Typically, each frame is divided into 6144 time slots, 
and all of the input and outputs to the bus are syn- 
chronised to this slotted frame format by reference to 

35 the frame marker signal S m as shown in Figure 3. 
The input controller 4 controls the allocation of the 
time slots for the transmission of packets across the 
bus, and allocates pairs of consecutive slots, M and 
M + 1 being a typical pair, forthe transmission of each 

40 packet so that a multiple of 16 bits is transmitted per 
frame at a rate of 4 kHz. The output controller 7 shares 
the slot allocation information with the input control- 
ler 6, and controls the receipt of packets from the bus 
by the output buffers 4, 4', as described hereinafter. 

45 Each incoming packet is processed in an input 
buffer 3, 3' and, as applied to the bus 5, has a header 
H with a plurality of information fields shown in Figure 
4, including an address field AD, a priority field PR 
and a time stamp field TS. The address field AD con- 
so tains a logical address LA derived from the incoming 
packet and a bus address BA which is added in the 
input buffer 3 under the control of the input controller 
6 and corresponds to the address of one of the output 
buffers 4 or 4' through which the packet is to be rout- 

55 ed to the next node 1 or a terminal device 2. Every 
time a packet from an input buffer 3 or 3' is applied to 
the bus 5, the input controller 6 applies a packet ad- 
dress marker S PA to a control line 10 of the bus to co- 
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incide with the address field AD in the packet header. 
This control line 1 0 is connected to the output control- 
ler 7 which responds to the packet address marker 
S PA by causing all of the output buffers 4, 4' to read 
the address field of the associated packet. That out- 5 
put buffer 4 or 4' which recognises the bus address 
BA as its own, is triggered to receive the whole of that 
packet, which it then passes to a corresponding out- 
put packet store 11 or 11' after removing the bus ad- 
dress from the address field. 10 

Each output packet store 11,11' comprises a buf- 
fer which stores the packets it receives in a plurality 
of FIFO queues each corresponding to a different pri- 
ority level of the packets. This priority level is identi- 
fied for each packet by reference to the priority field 15 
PR in the packet header which has been added in the 
input buffer 3 or 3' under the control of the input con- 
troller 6 and is deleted once the packet has been di- 
rected to a queue. A packet controller 12 controls the 
order in which the queues are accessed to transfer 20 
packets to the output of the store for transmission on- 
wards via a respective line controller 1 3, 1 3'. The fre- 
quency with which each queue is accessed depends 
on the priority level of that queue, although any par- 
ticular queue can be given absolute priority over all 25 
others if required, so that this queue is emptied be- 
fore any of the other queues are accessed. 

Considering time delays in the transmission of 
any packet across the node, there is a minimal vari- 
able time delay in the transmission of the packet be- 30 
tween the input of the input buffer 3 and input of the 
output packet store 11. The input buffer 3 only has a 
limited capacity sufficient to buffer the incoming 
packet data to adapt it for application to the bus, and 
this delay is fixed. The bus 5 involves a transmission 35 
delay corresponding to a possible timing difference 
between the arrival of a packet and the occurrence 
of the next allocated pair of time slots. At maximum, 
this delay equals the period between successive 
pairs of time slots, which for a 4 kHz frame marker sig- 40 
nal S FR has a maximum value of 250 microseconds. 
The output buffer 4 operates to receive a complete 
packet before this is transferred to the output packet 
store 11, and this incurs a delay corresponding to the 
packet size. Thus, for any packet switch connection, 45 
there is a maximum variable delay time for the trans- 
mission of a packet through the node to the output 
packet store. 

The delay incurred in the output packet store 11 
is variable and depends upon the priority level of each 50 
packet and the length of the corresponding queue to 
which it is allocated. Under normal operating condi- 
tions, this delay is long compared with all other pos- 
sible variable delays. 

The time stamp field TS in the header of each 55 
packet is used to provide an accumulative value of the 
variable transmission delays incurred by a packet in 
the network. The packet controller 12 includes a tim- 



ing function represented as 14 in Figure 2 which 
serves to measure the time each packet spends in a 
queue of each output packet store 13, 13', and adds 
this time to that recorded in the time stamp field TS 
of the packet header before the packet is outputted 
from the store. 



Claims 

1. A method of measuring the transmission delay of 
a packet in a network of one or more nodes com- 
prising measuring the time which the packet 
spends in an output queue of each node and add- 
ing this time to a time stamp field of the packet. 

2. A packet transmission system comprising a net- 
work of one or more nodes each comprising a 
number of inputs connected via packet switching 
means to a number of outputs each of which has 
storage means associated with it in which to store 
a queue of packets to be outputted; characterised 
in that each node is provided with timer means to 
measure the time each packet spends in a queue 
of said storage means; and stamping means to 
add to a time stamp field of each packet before it 
is outputted from the node, the time the packet 
has spent in a queue as measured by the timer 
means. 
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